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Simple square-wave generator, 
hardware digital divide-by-seven circuit 


By Don Lancaster 


et’s start off this month’s col- 

umn with some updates. Ap- 

parently Airborne Sales went 
belly up, so your best source of three-way 
EGR valves remains Jerryco. The best 
and cheapest source I’ve found so far for 
low-pressure pneumatic robotics air con- 
nectors is Value Plastics. 

There’s at least one major manufac- 
turer of stock project cases that have 
built-in battery compartments. Check 
out Pac Tec on their HPS-9VB, HPL- 
9VB, and HP-BAT-9V cases, all of which 
are available in blue, tan and grey. Most 
cost less than ten bucks. 

As usual, all the names and numbers 
are at the end of this column. By the way, 
some of these sources are very hard to 
find on your own, so you might want to 
start your Own names and numbers note- 
book. I subscribe to over 200 technical 
magazines and scan quite a few more to 
bring these sources to you. 

Also as usual, keep those calls and let- 
ters coming. I’ll be happy to send some 
free Applewriter patches to anyone who 
asks for one. 

1 may be gone next month on a world 
class tinaja quest, so I’ve asked Marcia 
Swampfelder to make one of her rare 
guest appearances. Don’t miss it. 


I need a hardware digital divide-by-seven. 

This is a tad heavy and specialized for 
this column, but since it shows us some 
important fundamentals, let’s have at it. 

Say you want some oddball math func- 
tion or something else that is complicated 
but not totally irrational. How do you do 
it? First, you must ask whether you want 
to use hardware or software. Software, 
once developed, is cheap and easy to 
change for upgrades or customization. It 
is infinitely duplicated with little or no 
cost or on-hand inventory. Software, 
then, is usually far and away your best 
choice in this case. 

On the other hand, hardware is usually 
much faster and is called for whenever 
operating speed is super important. 
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Fig. 1. This is one way to use an EPROM to do “‘table lookup” of a fancy 
math function. The scheme shown time-shares one EPROM to handle both 
the N/7 result and the N MOD 7 remainder. 


Hardware is also needed if your circuit is 
so simple that it does not already have a 
CPU/RAM/ROM setup already inside it 
and ready to go, orif your CPU has better 
Or more important things that you need 
done right now. 

Second, you must ask whether you are 
going to look up the answer or calculate 
it. With the table lookup method, you 
simply get the answer out of an exhaustive 
list of all possible answers. Table lookup 
is very fast, but needs lots of memory or 
hardware storage space. Table lookup is 
usually the best hacker choice, provided 
the table can be kept reasonably small, 
say less than 4096 total entries. There are 
tricks to shorten tables, such as factoring, 
compression, precoding, interpolation, 
table pairs, symmetry, partial lookup, 
and so on. 

With the calculation method, you ac- 
tually calculate the result you are after, 
step by step, using some algorithm that 
does the job. The calculation method is 
always much slower, but often will need 


far less storage space or silicon real estate. 
Thus, you can look it up or calculate it 
with software, or you can look it up oF 
calculate it with hardware. Usually, one 
of the four methods will be far better than 
the other three. Which one? That depends. 

The most likely need for a divide-by- 
seven is to speed up Apple HIRES graph- 
ics animation. This is needed in calculat- 
ing screen base addresses. A hardware di- 
vide-by-seven is the key toa 50 x to S00 x 
speedup of the best animation available 
at the present time. 

The software solutions to this problem 
are well known, and appear in my En- 
hancing your Apple IT, Volume 1 (SAMS 
21822) and elsewhere in the Apple litera- 
ture. The original software divide-by- 
seven was done by actually casting out 
sevens, painfully one at a time until none 
were left. The number of sevens cast out 
was the result, while anything left over 
was the modulo. While the code was in- 
credibly compact (in those days, a4K Ap- 
ple was a really big machine), the result- 
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Fig. 2. Logic can be used to calculate 
a fancy math function. This module 
handles one step of a binary ~ 7. 


ing animation speed was only useful for 
such things as modeling earth tides, snail 
geriatrics, congressional reform, or gla- 
cial varves. A typical calculation time was 
500 microseconds per screen base address. 

Modern Apple arcade graphics instead 
use table lookup to handle the divide-by- 
seven. The HIRES screen base addresses 
are gotten out of a table in memory. 
While the table lookup only takes a few 
microseconds, a total of 50 microseconds 
per screen address is involved with the 
overhead, The tables take some 500 bytes 
or so of memory, less if you get sneaky. 

By using hardware on a plug-in card, 
you should be able to reduce the divide- 
by-seven time and its overhead to one or 
two microseconds at most. 

Let’s look at two possibilities. 

The table lookup can be handled by a 
pair of 2716 EPROMs. One handles the 
N/7 result, while the other handles N 
MOD 7 remainder. When properly pro- 
grammed, you simply input your straight 
binary word, and your result or re- 
mainder pops out ready to use a few hun- 
dred nanoseconds Iater. 

EPROMS work by exhaustively decod- 
ing all possible input combinations and 
then giving you a unique output word of 
your choice for each and every possible 
combination. 

] have the source code available under 
EDASM for this N/7 and N MOD 7 
EPROM pair. A printed copy is yours 
free on request, while both the ready-to- 


change source code and the ready-to burn 
hex object code costs $9.95 on disk from 
Synergetics. 

Pairs of EPROMs are no big deal, but 
chances are you may need the space or the 
power consumption elsewhere, particu- 
larly if you cannot afford CMOS 
EPROMSs. So Fig. 1 shows a sneaky trick 
that lets us time-share one EPROM for 
two different tasks. 

Essentially, address A10 splits the 2716 
EPROM in half. If it is high, you get the 
N/7 code. If it is low, you get NMOD 7. 
To separate the two, you catch the N 
MOD 7 output with a latch and hold it. 
You look up the N MOD 7 result only as 
long as you have to per the response time 
of the EPROM, typically 250 microsec- 
onds. Naturally, you look at and use both 
results only when they are both valid. 
While only half the speed of two seperate 
EPROMs, this can be more than fast 
enough for many needs. 

Should you have fancier requirements, 
you can step up to a 2732, 2764, 27128, 
27256, or even a 27512 EPROM. Other 
times, a second or third 2716 can be used 
for more than eight different outputs. 
Often though, it is far better to rethink 
and compact the stuff needing looking up 
down to a minimum size. 

What about calculating a hardware di- 
vide-by-seven? 

Almost always, table lookup is simpler 
and cheaper, particularly for a hacker’s 
budget. A while back, I almost bought a 
gate array to simplify speedup of Apple 
graphics. In a gate array, the amount of 
silicon real estate is super critical, so I had 
to calculate a divide-by-seven. Let’s see 
how it is done. 

You can do a binary long division in 
pretty much the same way you did deci- 
mal long division in the third grade. See if 
the number will fit. If so, put down how 
many times it fits and then subtract to get 
what’s left. If not, bring down another 
place and try again. 

With a binary divide-by-seven long di- 
vision, there are several possible simplifi- 
cations. For one thing, your answer is al- 
ways one or zero, meaning ‘‘yes it fits,’’ 
or ‘‘no, its too big.’’ Further, your sub- 
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Fig. 3. By cascading modules like that 


shown in the previous figure, you can 
obtaina logic circuit that performs the 
complete =~ 7 operation. 


traction is always a three-digit, or octal 
(ugh!) subtraction. But substracting 
binary seven in octal is the same as adding 
one in octal. And adding one with hard- 
ware is simpler that actually subtracting 
seven. Two’s complement and all that. 

At any rate, Fig. 2 shows a module that 
handles one step of a binary divide-by- 
seven division. It obeys the rules: 

IF D=! ORIFC+B+A=7 THEN Z=1 

IF Z=0 THEN Y+X+W=C+B+A 

IF Z=1 THEN Y+X+W=C+B+A+4+1 

Org! What a mess! Let’s try it in En- 
glish instead. Z is the result of the division 
of this stage. Z is one if what’s left over 
from before is seven or more, since seven 
fits into seven or more. Z is a zero if 
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what’s left over from before is six or less, 
since seven will not fit into anything 
smaller than itself. So much for the result. 

If seven did not fit, you simply use the 
three lowest bits of what was left from be- 
fore over again. Thus A becomes W, B 
becomes X, and C becomes Y. If seven 
did fit, you have to subtract seven from 
the three lowest bits of what was left from 
before. But, thanks to some hairy two’s 
complement thinking, subtracting seven 
in octal is the same as adding one. So, if 
seven did fit, you add one to the three 
lowest bits of what was left from before. 
These become the highest three bits for 
the next step in the calculation. 

Figure 3 shows how you cascade mod- 
ules for a complete divide-by-seven. The 
Z output of each module forms part of 
the N/7 output. The Y, X, and W outputs 
become the three highest inputs for the 
next stage. The lowest, or A input of the 
next stage, drops directly down from the 
N input. 

The result is an N/7 output at the left- 
bottom and the N MOD 7 remainder at 
the right-bottom. For more precision, 
you can add more modules. 

Sharp-eyed readers may note a logic er- 
ror on the first stage for N higher than 
decimal 959. In the intended use, the 
maximum possible input N is only deci- 
mal 558, and N values starting with four 
binary ones will not normally occur. 

If this bothers you, another module 
can be added at the top with its D input 
grounded. Gate array people will go up 
the wall calculating the worst-case propa- 
gation delays on this. But, at worst, it 
should be faster than an EPROM. 

Anyhoo, here is a hardware divide-by- 
seven. And, if you really wanted to do one 
this way, a fist full of CMOS jellybeans 
will do the trick. I count a dozen at fifty 
cents each. Can you do better? 

In fact, let’s see your ‘‘best’’ possible 
hardware or software divide-by-seven. 
Can you use those new PLA program- 
mable logic arrays now that they are com- 
ing down in price? What new software 
tricks can be done to minimize calcula- 
tion times or lookup storage area? 
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A. The basic circuit can use a Schmitt inverter or gate. 


74HO14 
{top view) 


B. Complete circuit powerful enough to drive @ speaker. 


Fig. 4. Illustrated in these drawings are some square-wave signal generators in 
which are used CMOS Schmitt-trigger integrated circuit devices. 


You can also combine the best parts of 
Figs. 1 and 3, using one trip through a 
2716 EPROM and three simple gates. Do 
you see how? 


Show me a simple square-wave generator. 
This is one of my favorite circuit tricks, 
since it is both elegant and simple. It’s al- 
so an ideal first project in electronics. 
There are several different CMOS 
Schmitt triggers on the market. These in- 
clude the 4093, 74C14N, and the newer 
74HC14 and 74HC132. The usual sources 
are Motorola, National, and Texas In- 


struments, among dozens of others. 
Check the ads in the back of Modern 
Electronics for availability. 

The 4093, 7314N, and 73HCI4N are 
hex inverters, while the 4584 and 
74HC132 are quad NAND gates. Cost is 
usually under a dollar. 

Any of these will make a jim-dandy 
square-wave generator (Fig. 4). All it 
takes is one CMOS Schmitt inverter or 
Schmitt NAND gate, one resistor, and 
one capacitor. 

Here’s how it works: The inputs to all 
CMOS logic are essentially open circuits. 
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Thus, a CMOS gate or inverter does not 
significantly load whatever is driving it. 

Further, with aCMOS Schmitt trigger, 
the logic has a built-in Aysteresis, or snap 
action. This means that a positive-going 
waveform will not change the output un- 
til it is well over halfway to the positive 
supply voltage. A negative-going wave- 
form will not change the output until it is 
well under halfway down to ground. Be- 
tween the two is a window in which the 
output stays up if it was up and down if it 
was down. 

This snap-action is normally used to 
clean up a noisy or slowly changing input 
signal. Thus, the intended use of Schmitt 
triggers is to detrash sloppy inputs at the 
front end of your circuitry. We will use 
this snap-action feature in a slightly dif- 
ferent way. 

Now, follow the bouncing ball. As- 
sume we first power the circuit. The 
charge on the capacitor is zero and it can- 
not be instantly changed. Either the in- 
verter or the NAND gate will have a high 
(or positive) output, since both of these 
invert their logic. 

A high output slowly charges the capa- 
citor through the high-value charging re- 
sistor. The CMOS input does not load the 
capacitor, so the capacitor starts building 
up a positive charge. 

Eventually, the capacitor passes the 
lower trip point of the snap-action win- 
dow, but nothing happens, since the out- 
put is already high. The capacitor keeps 
charging. When it gets to the upper trip 
point, the output snaps down. The out- 
put has now switched from a high state to 
a low state, 

At the same time, the resistor now be- 
gins discharging the capacitor, since the 
capacitor is positive and the other end of 
the resistor is nearly at ground. The capa- 
citor continues discharging only to the 
lower trip point, at which time the output 
goes high and the action repeats. 

After the first cycle, the capacitor will 
saw itself between the upper and lower 
trip points. Typically you will see a l-volt 
sawtooth wave across the capacitor, cen- 
tered at half the supply voltage. The out- 
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put will be a clean square wave of nearly 
perfect symmetry. The frequency is fairly 
independent of temperature and supply 
voltage as well. 

Resistor values can be into the meg- 
ohms, and capacitor values can be into 
the microfarads, letting you time out to 
minutes or more. Accuracy at extremely 
long time delays won’t be all that great 
though, so go to the digital counter route 
if you need extreme accuracy. The highest 
frequency you can get with this approach 
is half a megahertz or so. 

You can easily vary the frequency by 
substituting a potentiometer for the 
charging resistor. If you do this, be sure 
to adda series 10k resistor to keep the ca- 
pacitor from shorting the output at the 
pot’s minimum setting. For wide range 
changes, the capacitor may be switched in 
decade (10 x ) steps. 

Here’s an off-the-wall hint. If you puta 
dial on the panel behind the pot, the num- 
bers on the dial will end up very cramped 
and nonlinear. The solution to this is to 
use an audio, or log-taper potentiometer, 
and then to put the dial on the shaft and 
the marker on the pane/. The nonlinearity 
is caused by the frequency being inversely 
proportional to the pot setting. Reversing 
dial and marker avoids using an extremely 
hard-to-find reverse-log-taper pot. 

Figure one also shows you a complete 
square-wave generator test instrument 
that is powerful enough to directly drivea 
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speaker. All this does is use the remaining 
five inverters in parallel as an output 
driver. Total circuit cost is under $2. 

The very first cycle on power up will be 
longer than the others, since the capacitor 
has to charge all the way from ground, 
rather than from only the lower trip 
point. One place this extra delay comes in 
handy is for an automatic repeat function 
on a keyboard. 

Several gotchas. Do not use TTL or 
LSTTL Schmitt triggers as they will load 
the capacitor too heavily and will not 
work at low frequencies. Use the 74HC14 
or 74HC132 only over a +2-to +6-volt 
supply range. The 4093, 4584, and 74C14 
may be used over a +3- to + 15-volt 
range and thus may be powered from a 
9-volt transistor battery. 

In addition, make sure that @// unused 
CMOS inputs go somewhere, such as to 
ground or the positive supply. Fail to do 
this, and your package current will dra- 
matically increase, and noise can foul up 
the works. NE 


Need Help? 


Phone or write your hardware hacker ques- 
tions and comments directly to: 
Don Lancaster 
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Box 809 

thatcher, AZ 85352 
(602) 428-4073 
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